檢索結果:共4筆資料 檢索策略: "徐俊傑".ccommittee (精準) and ckeyword.raw="支配集"
個人化服務 :
排序:
每頁筆數:
已勾選0筆資料
1
本論文探討了梯形圖上的最小中繼數問題。在一個梯形圖中的梯形(Trapezoid) ti是由四個角[ai, bi, ci, di]所構成的。在梯形表示法(Trapezoid Representatio…
2
支配集問題與p重心問題在電腦科學與作業研究領域中,都是基礎而且重要的研究議題。本論文研究支配集問題與p重心問題的變形問題,像是外連通支配集問題、有權重的獨立支配集問題和連通p重心問題。 外連通支配…
3
「聯盟」與「中繼集」在圖論是一個相當新穎而且有趣的觀念,其具有多樣變化的應用,而Sierpiński相關類別圖形目前有許多有意義的性質與各種不同觀點的研究。 圖G = (V, E)的「強防禦聯盟」…
4
令 $G$ 為一個圖,其點集合為 $V(G)$, 邊集合為 $E(G)$。 $G$ 的一個 \textbf{list assignment} 是一個函數 $\mathcal{L}$,其分配每一個 …